Feasible Study on Pattern Matching Algorithms
نویسندگان
چکیده
With the increasing popularity of web services, attackers are paying more attention to hack the web services and the servers on which they run. Thus the need of effective modern intrusion detection system has taken prime importance for any system. At present intrusion detection system (IDS) analysis module uses the pattern matching technology, which is applied in various problems in the field of information security, genetic algorithms and evolutionary algorithm. As one of the solution to intrusion detection problems, pattern matching algorithms shown their advantages. This paper presents a feasibility study on a pattern matching algorithm
منابع مشابه
Parameterizing PWM- and Profile-Matching and Knapsack by the feasible-weight solutions count
We study pattern matching problems on two major representations of uncertain sequences used in molecular biology: weighted sequences (also known as position weight matrices, PWM) and profiles (i.e., scoring matrices). In the simple version, in which only the pattern or only the text is uncertain, we obtain efficient algorithms with theoretically-provable running times using a variation of the l...
متن کاملA Multi-pattern Matching Algorithm Based on WM Algorithm
The research on the algorithms of pattern-matching is an important subject in the field of computer study. The algorithms can range from single-pattern matching and multipattern matching algorithms to extended characters matching and regular expression. Among the many multi-pattern matching algorithms, AC algorithm and WM algorithm would be the two most classical algorithms, but these two algor...
متن کاملHierarchical Phrase-Based Translation with Suffix Arrays
A major engineering challenge in statistical machine translation systems is the efficient representation of extremely large translation rulesets. In phrase-based models, this problem can be addressed by storing the training data in memory and using a suffix array as an efficient index to quickly lookup and extract rules on the fly. Hierarchical phrasebased translation introduces the added wrink...
متن کاملGenetic Algorithm in Time Series Fatigue Analysis
This paper is described the analysis of fatigue road loading using the genetic algorithm approaches. This approach is based on a partitional clustering. A new method for temporal pattern matching of a time series is developed using pattern wavelets and genetic algorithms. This method is used to clustering the data into a sequence of a nested partition. Fatigue damage cumulating is a random vari...
متن کاملComparative Study on Text Pattern Matching for Heterogeneous System
Shikha Pandey Asst. Professor (CSE) Rungta College Of Engineering & Technology Bhilai, Chhattisgarh, INDIA [email protected] Abstract— Pattern-matching has been routinely used in various computer applications, for example, in editors, retrieval of information either textual, image, or sound and searching nucleotide or amino acid sequence patterns in genome and protein sequence databases...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014